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^ Decimation of triangle meshes 

William J. Schroeder, Jonathan A. Zarge, William E. Lorensen 

July 1992 ACM SIGGRAPH Computer Graphics , Proceedings of the 19th annual 

conference on Computer graphics and interactive techniques, volume 26 issue 2 
Full text available: ^ pdf(8.02 MB) Additional Information: full citation , references , citings , index terms 



Keywords: computer graphics, geometric modeling, medical imaging, terrain modeling, 
volume modeling 



^ Mesh reduction with error control 

Reinhard Klein, Gunther Liebich, Wolfgang StraBer 

October 1996 Proceedings of the 7th conference on Visualization '96 

Full text available: S pdf(863.70 KB) 

S Additional Information: full citation , references , citings , index terms 

ffp* Publisher Site 



Session 1: bodies: An automatic modeling of human bodies from sizing parameters 
Hyewon Seo, Nadia Magnenat-Thalmann 

April 2003 Proceedings of the 2003 symposium on Interactive 3D graphics 

Full text available: ^ pdf(3.39 MB) Additional Information: full citation , abstract , references , citinos 

In this paper, we present an automatic, runtime modeler for modeling realistic, animatable 
human bodies. A user can generate a new model or modify an existing one simply by 
inputting a number of sizing parameters. We approach the problem by forming deformation 
functions that are devoted to the generation of appropriate shape and proportion of the 
body geometry by taking the parameters as input. Starting from a number of 3D scanned 
data of human body models as examples, we derive these functions b ... 



Keywords: 3D scan data, PCA, examples, human body modeling, interpolation, sizing 
parameters 
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Hybrid meshes: multiresolution using regular and irregular refinement 
Igor Guskov, Andrei Khodakovsky, Peter Schroder, Wim Sweldens 
June 2002 Proceedings of the eighteenth annual symposium on Computational 
geometry 

Full text available- IS Ddf(21 21 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

A hybrid mesh is a multiresolution surface representation that combines advantages from 
regular and irregular meshes. Irregular operations allow a hybrid mesh to change topology 
throughout the hierarchy and approximate detailed features at multiple scales. A 
preponderance of regular refinements allows for efficient data-structures and processing 
algorithms. We provide a user driven procedure for creating a hybrid nnesh from scanned 
geometry and present a progressive hybrid mesh compression algori ... 

Keywords: compression algorithms, curves & surfaces, geometric modeling, level of detail 
algorithms, polygonal modeling, remeshing 
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Interactive skeleton-driven dynamic deformations 

Steve Capell, Seth Green, Brian Curless, Tom Duchamp, Zoran Popovic 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 

conference on Computer graphics and interactive techniques, volume 21 issue 3 
Full text available- tB pdf(7.38 MB) Additional Information: full citation , abstract, references , citings , index 

This paper presents a framework for the skeleton-driven animation of elastically deformable 
characters. A character is embedded in a coarse volumetric control lattice, which provides 
the structure needed to apply the finite element method. To incorporate skeletal controls, 
we introduce line constraints along the bones of simple skeletons. The bones are made to 
coincide with edges of the control lattice, which enables us to apply the constraints 
efficiently using algebraic methods. To accelerate ... 

Keywords: animation, deformation, physically-based animation, physically-based modeling 



Texture map pin g 3D models of real-world scenes 
Frederick M. Weinhaus, Venkat Devarajan 

December 1997 ACM Computing Surveys (CSUR), volume 29 issue 4 

Full text available- fi!|pdf(1.98 MB) Additional Infomnation: full citation , abstract , references , index terms . 
• Led^' review 

Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping techniques 
have advanced to the point where it is possible to generate real-time perspective 
simulations of real-world areas by texture mapping every object surface with texture from 
photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, ray 
tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 



7 Robust epsilon visibility 

Fiorent Duguet, George Drettakis 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 
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conference on Computer graphics and interactive techniques, volume 21 issue 3 
Full text available- lT3 pdf(4.33 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Analytic visibility algorithms, for example methods which compute a subdivided mesh to 
represent shadows, are notoriously unrobust and hard to use in practice. We present a new 
method based on a generalized definition of extremal stabbing lines, which are the 
extremities of shadow boundaries. We treat scenes containing multiple edges or vertices in 
degenerate configurations, (e.g., collinear or coplanar). We introduce a robust £ method to 
determine whether each generalized extremal stabb ... 

Keywords: 3D visibility, epsilon visibility, illumination, robust visibility predicates, shadow 
algorithms 



® Sort-last parallel rendering: Parallel rendering with k-wav replication 
Rudrajit Samanta, Thomas Funkhouser, Kai Li 

October 2001 Proceedings of the IEEE 2001 symposium on parallel and large-data 
visualization and graphics 

Full text available- fi3 Ddf(587 04 KB) Additional Information: full citation , abstract , references , citings , index 
■•^"^ terms 

With the recent advances in commodity graphics hardware performance, PC clusters have 
become an attractive alternative to traditional high-end graphics workstations. The main 
challenge is to develop parallel rendering algorithms that work well within the memory 
constraints and communication limitations of a networked cluster. Previous systems have 
required the entire 3D scene to be replicated in memory on every PC. While this approach 
can take advantage of view-dependent load balancing algorithm ... 

Keywords: Parallel rendering, cluster computing, computer graphics systems, interactive 
visualization 



9 Approxinnation & refinement: Dynamic remeshing and applications 
J. Vorsatz, Ch. Rossi, H.-P. Seidel 

June 2003 Proceedings of the eighth ACM symposium on Solid modeling and 
applications 

Full text available: ^ pdff1.53 MB) Additional Infomiation: full citation , abstract , references , index terms 

Triangle meshes are a flexible and generally accepted boundary representation for complex 
geometric shapes. In addition to their geometric qualities or topological simplicity, intrinsic 
qualities such as the shape of the triangles, their distribution on the surface and the 
connectivity are essential for many algorithms working on them. In this paper we present a 
flexible and efficient remeshing framework that improves these intrinsic properties while 
keeping the mesh geometrically close t ... 

Keywords: dynamic meshes, multiresolution modeling, remeshing 



^0 Fast and memory efficient polygonal simplification 
Peter Lindstrom, Greg Turk 

October 1998 Proceedings of the conference on Visualization '98 

Full text available: ^ 

Additional Information: full citation , references , citings , index terms 
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11 Bicubic subdivision-surface wavelets for large-scale isosurface representation and 
visualization 

Martin Bertram, Mark A. Duchaineau, Bernd Hamann, Kenneth I. Joy 
October 2000 Proceedings of the conference on Visualization '00 

Full text available: ^pdf(3.17 MB) Additional Information: full citation , citings, index terms 



Keywords: compression algorithms, geometric nnodeling, iso-surface, multiresolution 
method, wavelets 



A Stateless client for progressive view-dependent transmission 

Richard Southern, Simon Perkins, Barry Steyn, Alan Muller, Patrick Marais, Edwin Blake 

February 2001 Proceedings of tlie sixth international conference on 3D Web technology 

Full text available: ^ pdf(658.53 KB) Additional Information: full citation , references , citings , index terms 



Keywords: Java 3D, level of detail, triangle mesh simplification, view dependent 
transmission 



Surface simplification using quadric error metrics 
Michael Garland, Paul S. Heckbert 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(759.09 KB) Additional Infomiation: full citation , references , citings , index temis 



Keywords: level of detail, mutiresolution modeling, non-manifold, pair contraction, surface 
simplification 



14 Multiresolution tetrahedral framework for visualizing regular volume data 
Yong Zhou, Baoquan Chen, Arie Kaufman 

October 1997 Proceedings of the 8th conference on Visualization '97 

Full text available: ^ 

'gjj3gi( l-22 MB) Additional Information: full citation , references , citings , index terms 
Publisher Site 



Keywords: isosurface extraction, level of detail, multiresolution volume, polygon 
simplification, volume subdivision, volume visualization 



^5 Combining hierarchical radiosity and discontinuity meshing 
Dani Lischinski, Filippo Tampieri, Donald P. Greenberg 

September 1993 Proceedings of the 20th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(543.28 KB) Additional Infomiation: full citation , references , citinos . index tenms 



Keywords: Mach bands, diffuse reflector, discontinuity meshing, global illumination. 



http://portal.acm.org/resultsxfo?coll=ACM&dl=ACM&CFro=37802775&CFTOKEN=^ 2/10/05 



Results (page 1): bones and hierarchical and polygon and mesh and reduce 



Page 5 of 6 



hierarchical radiosity, photorealism, quadratic interpolation, radiance function, radiosity, 
reconstruction, shadows, view-independence 



Anatomy-based modeling of the human nnusculature 
Ferdi Scheepers, Richard E. Parent, Wayne E. Carlson, Stephen F. May 
August 1997 Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(1.48 MB) Additional Information: full citation , references , citings , index tenns 



Keywords: articulated models, bones, deformations, human figure animation, muscles, 
procedural modeling, tendons 



The ellipsoidal skeleton in nnedical applications 
Frederic Banegas, Marc Jaeger, Dominique MicheluccI, M. Roelens 
May 2001 Proceedings of the sixth ACM symposium on Solid modeling and 
applications 

Full text available: ^pdf(870.73 KB) Additional Information: full citation , abstract , references , index terms 

Rough 3D data Images obtained by computed tomography or magnetic resonance Imagery 
are inadequate: this paper proposes a high-level data structure called ellipsoidal skeleton. It 
is based on a tree of best partitions of the points set and features data compression, multi- 
level representation capabilities, surface reconstruction, interactive visualization, relevant 
parameters extraction, automatic matching and recognition. 



18 Reconstruction and representation of 3D objects with radial basis functions 

J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, T. R. Evans 
August 2001 Proceedings of the 28th annual conference on Computer graphics and 
interactive techniques 

Full text available* 151 pdf (4 18 MB) Additional Information: full citation , abstract , references , citings , index 
• terms, review 

We use polyharmonic Radial Basis Functions (RBFs) to reconstruct smooth, manifold 
surfaces from point-cloud data and to repair incomplete meshes. An object's surface is 
defined Implicitly as the zero set of an RBF fitted to the given surface data. Fast methods for 
fitting and evaluating RBFs allow us to model large data sets, consisting of millions of 
surface points, by a single RBF — previously an impossible task. A greedy algorithm in the 
fitting process reduces the number of RBF cent ... 

Keywords: RBF, Radial Basis Function, geometry compression, mesh repair, point-cloud 
surfacing, solid modeling, surface reconstruction, variational implicit surfaces 



1 9 Knowledge and representation: Acquisition, representation, query and analysis of 
spatial data: a demonstration 3D digital library 
Jeremy Rowe, Anshuman Razdan, Arleyn Simon 

May 2003 Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries 

Full text available: ^ pdf(7.27 MB) Additional Information: full citation , abstract , references , index terms 

The Increasing power of techniques to model complex geometry and extract meaning from 
3D information create complex data that must be described, stored, and displayed to be 
useful to researchers. Responding to the limitations of two-dimensional (2D) data 
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representations perceived by discipline scientists, the Partnership for Research in Spatial 
Modeling (PRISM) project at Arizona State University (ASU) developed modeling and 
analytic tools that raise the level of abstraction and add semantic val ... 

Keywords: WWW Applications, digital library, geometric modeling, image databases, 
information visualization, physically based modeling, scientific visualization, shape 
recognition 



20 Reanimating the dead: reconstruction of expressive faces from skull data 
Koija Kahler, Jorg Haber, Hans-Peter Seidel 

July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 
Full text available: ^ pdf(7.35 MB) Additional Information: full citation , abstract , references , index terms 

Facial reconstruction for postmortem identification of humans from their skeletal remains is 
a challenging and fascinating part of forensic art. The former look of a face can be 
approximated by predicting and modeling the layers of tissue on the skull. This work is as of 
today carried out solely by physical sculpting with clay, where experienced artists invest up 
to hundreds of hours to craft a reconstructed face model. Remarkably, one of the most 
popular tissue reconstruction methods bears many ... 

Keywords: face reconstruction, facial modeling, forensic art 
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""SI Real-time rendering: Interactive rendering of suggestive contours with temporal coherence 
Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz 

June 2004 Proceedings of the 3rd international symposium on Non-photorealistic animati 
rendering 

Full text available: pdf(382.84 KB) Additional Information: full citation , abstract , references 

Line drawings can convey shape using rennarkabiy minimal visual content. Suggestive contours, \ 
lines drawn at certain types of view-dependent surface inflections, were proposed recently as a v\ 
improving the effectiveness of computer-generated line drawings. This paper extends previous w 
static suggestive contours to dynamic and real-time settings. We analyze movement of suggestiv 
contours with respect to changes in viewpoint, and offer techniques for improving the quality of . 

Keywords: contours, differential geometry, graphics hardware, line drawings, non-photorealistic 
rendering, silhouettes 

'1 82 Session P12: approximation and compression: Smooth approximation and renderin g of larc 
scattered data sets 

Jorg Haber, Frank Zeilfelder, Gleg Davydov, Hans Peter Seidel 
October 2001 Proceedings of the conference on Visualization '01 

Full text available: ^ ^ 

'[gj paT(4.62 MB)^ Additional Information: full citation , abstract , references , citings , index term 
Publisher Site 

We present an efficient method to automatically compute a smooth approximation of large functi 
scattered data sets given over arbitrarily shaped planar domains. Our approach is based on the 
construction of a O-continuous bivariate cubic spline and our method offers optimal approximati( 
Both local variation and nonuniform distribution of the data are taken into account by using local 
polynomial least squares approximations of varying degree. Since we only need to so ... 



Keywords: data compression, least squares approximation, scattered data approximation, terrai 
visualization 



Session P16: isosurfaces: Volume warping for adaptive isosurface extraction 
Laurent Balmelli, Christopher J. Morris, Gabriel Taubin, Fausto Bernardini 
October 2002 Proceedings of the conference on Visualization '02 
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Full text available: ^ pdf(8.04 MB) Additional Information: full citation , abstract , references , index terms 

Polygonal approximations of isosurfaces extracted from uniformly sampled volumes are increasin 
due to the availability of higher resolution imaging techniques. The large number of primitives 
represented hinders the interactive exploration of the dataset. Though many solutions have been 
proposed to this problem, many require the creation of isosurfaces at multiple resolutions or the 
additional data structures, often hierarchical, to represent the volume. We propose a technique fo 

Keywords: adaptive isosurface extraction, adaptive tessellation, isosurfaces, volume warping 

Reconstruction and triangulation: Dynamic triangulation of variational implicit surfaces usim 
incremental Delaunay tetrahedralization 
B. Crespin 

October 2002 Proceedings of the 2002 IEEE symposium on Volume visualization and graphi 

Full text available: ^ pdf(1.37 MB) Additional Information: full citation , abstract , references . Index terms 

In this paper, we present a novel method to triangulate variational implicit surfaces. The core of * 
algorithm is an incremental Delaunay tetrahedralization of the constraint points defining the surfi 
can be refined over time by adding new points around the surface as needed. Each tetrahedron t 
crosses the surface can then be triangulated to locally approximate the surface. This method alio 
getting several meshes of the same shape at different resolutions, which can be updated dynam 

Keywords: geometric modelling, iso-surface extraction 



Session 1 : Provably good surface sann plin g and approximation 
J. D. Boissonnat, S. Oudot 

June 2003 Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry pro 

Full text available: ^ pdf(3.64 MB) Additional Information: full citation , abstract , references , citings , index term 

We present an algorithm for meshing surfaces that is a simple adaptation of a greedy "farthest p* 
technique proposed by Chew. Given a surface S, it progressively adds points on S and updates tt 
dimensional Delaunay triangulation of the points. The method is very simple and works in 3d-spa 
without requiring to parameterize the surface. Taking advantage of recent results on the restricte 
Delaunay triangulation, we prove that the algorithm can generate good samples on S as w ... 

Session P1: medical visualization: Direct surface extraction from 3D freehand ultrasound in 
Youwei Zhang, Robert Rohling, Dinesh K. Pal 

October 2002 Proceedings of the conference on Visualization '02 

Full text available: g pdf(1.10 MB) Additional Information: full citation , abstract , references 

This paper presents a new technique for the extraction of surfaces fronn 3D ultrasound data. Surf 
extraction from ultrasound data is challenging for a number of reasons including noise and artifac 
images and non-uniform data sampling. A method is proposed to fit an approximating radial basi 
function to the group of data samples. An explicit surface is then obtained by iso-surfacing the fu 
In most previous 3D ultrasound research, a pre-processing step is taken to interpolate th ... 

Keywords: 3D freehand ultrasound, direct surface extraction, isosurface, radial basis functions, 
ultrasound, unstructured data 



^87 A skeletal-based solid editor 

Robert Blanding, Cole Brooking, Mark Ganter, Duane Storti 

June 1999 Proceedings of the fifth ACM symposium on Solid modeling and applications 

Full text available: ^ pdf(1.41 MB) Additional Information: full citation , references, citings , index terms 
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Keywords: modeling packages, skeletons, solid representations 



^88 Session 5: Global conformal surface parameterization 
Xianfeng Gu, Shing-Tung Yau 

June 2003 Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry pro 

Full text available: ^pdf(8.42 MB) Additional Information: full citation , abstract , references , index terms 

We solve the problem of computing global conformal parameterizations for surfaces with nontrivi 
topologies. The parameterization is global in the sense that it preserves the conformality everywf 
except for a few points, and has no boundary of discontinuity. We analyze the structure of the sp 
global conformal parameterizations of a given surface and find all possible solutions by constructi 
basis of the underlying linear solution space. This space has a natural structure solely ... 

^ ®^ Interactive multi-resolution modeling on arbitrary meshes 
Leif Kobbelt, Swen Campagna, Jens Vorsatz, Hans-Peter Seidel 

July 1998 Proceedings of the 25th annual conference on Computer graphics and interact! 
techniques 

Full text available: gpdf(315.53 KB) Additional Information: full citation , references , citings , index terms 



A signal processing approach to fair surface design 
Gabriel Taubin 

September 1995 Proceedings of the 22nd annual conference on Computer graphics and inte 
techniques 

Full text available: ^ pdf(2.66 MB) f a ps . ... ... 

(649 MB) Additional Information: full citation , references , citings , index terms 
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Invited talks: A framework for facial surgery simulation 
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